Convergence Behavior of a Two-Level Optimized Schwarz Preconditioner

نویسندگان

  • Olivier Dubois
  • Martin J. Gander
چکیده

Optimized Schwarz methods form a class of domain decomposition algorithms in which the transmission conditions are optimized in order to achieve fast convergence. They are usually derived for a model problem with two subdomains, and give efficient transmission conditions for the local coupling between neighboring subdomains. However, when using a large number of subdomains, a coarse space correction is required to achieve parallel scalability. In this paper we demonstrate with a simple model problem that a two-level optimized Schwarz preconditioner is much more effective than a corresponding two-level Restricted Additive Schwarz preconditioner. The weak dependence on the mesh size is retained from the one-level method, while gaining independence on the number of subdomains. Moreover, the best Robin transmission condition is well approximated by using the analysis from the two subdomain case, under Krylov acceleration.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of Schwarz Methods for a Hybridizable Discontinuous Galerkin Discretization

Schwarz methods are attractive parallel solvers for large-scale linear systems obtained when partial differential equations are discretized. For hybridizable discontinuous Galerkin (HDG) methods, this is a relatively new field of research, because HDG methods impose continuity across elements using a Robin condition, while classical Schwarz solvers use Dirichlet transmission conditions. Robin c...

متن کامل

An Optimal Block Iterative Method and Preconditioner for Banded Matrices with Applications to PDEs on Irregular Domains

Classical Schwarz methods and preconditioners subdivide the domain of a PDE into subdomains and use Dirichlet transmission conditions at the artificial interfaces. Optimized Schwarz methods use Robin (or higher order) transmission conditions instead, and the Robin parameter can be optimized so that the resulting iterative method has an optimized convergence factor. The usual technique used to f...

متن کامل

Schwarz preconditioning for high order edge element discretizations of the time-harmonic Maxwell's equations

We focus on high order edge element approximations of waveguide problems. For the associated linear systems, we analyze the impact of two Schwarz preconditioners, the Optimized Additive Schwarz (OAS) and the Optimized Restricted Additive Schwarz (ORAS), on the convergence of the iterative solver.

متن کامل

The Optimized Schwarz Method with a Coarse Grid Correction

Optimized Schwarz Methods (OSM) use Robin transmission conditions across the subdomain interfaces. The Robin parameter can then be optimized to obtain the fastest convergence. A new formulation is presented with a coarse grid correction. The optimal parameter is computed for a model problem on a cylinder, together with the corresponding convergence factor which is smaller than that of classical...

متن کامل

ar X iv : m at h / 07 02 03 7 v 1 [ m at h . N A ] 1 F eb 2 00 7 OPTIMIZED MULTIPLICATIVE , ADDITIVE AND RESTRICTED ADDITIVE

We demonstrate that a small modification of the multiplicative, additive and restricted additive Schwarz preconditioner at the algebraic level, motivated by optimized Schwarz methods defined at the continuous level, leads to a significant reduction in the iteration count of the iterative solver. Numerical experiments using finite difference and spectral element discretiza-tions of the positive ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009